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Secondly, suppose that a 2 is not a factor of P— 1. Let P«— 1=0 (mod 
a 2 ), where e is the smallest exponent of P for which this congruence holds, and 
let P e — 1 be divisible by a 2 l , but by no higher power of a 2 . Then, since it is 
necessary that P* —1=0 (mod a 8 6 ), if l<b, P ea ' 6_J — 1=0 (mod a„ 6 ), while this 
is the lowest number of this form which is divisible by « 2 6 . Therefore, it is nec- 
essary that a should be a mnltiple of ea t b ~ l , and since e must be a factor of a g — 1 
by Format's Theorem, and is therefore relatively prime to a s , e must be a divisor 
of «/ a 8 5 - It is, therefore, necessary and sufficient that a be divisible by e. 

If l>b, P«— 1 is the lowest number of this form which is divisible by a g 6 , 
and we have as before that the necessary and sufficient condition is that a shall 
be divisible by e. 

It can be shown that 8 and P— 1 can have no common factor. If they 
had a common prime factor S x , then since 

r^^=P«-i+P«-2 + ...+P+l = +l+...+l = a (mod8 1 ), 

5j must be a factor of a. Suppose that 8 l —a 1 . Then, since the numerator 
P a — 1 is divisible by a I m +° and by no higher power, while in the denominator a 
contains a^ and P— 1 contains a^, and 8 contains «, to at least the first power, 
then the denominator would contain a 1 m + a + 1 , so the fraction could not be equal 
to an integer. 

Theorem. The necessary and sufficient conditions that (P a — l)/<Sa(P— 1) 
shall be integral are: (i) a must be divisible by e, the least integer such that P«-rl 
is divisible by a K , where for a K is taken in turn the various prime factors of a not divid- 
ing P—l; (2) 8 is any divisor of (P a — l)/a(P— 1). 

Example. LetP=3 8 . Then P- 1=28.7.13. Let a x =7, « 2 =23. Then 
e=ll, since P 11 — ! (mod 23). Therefore a must be a multiple of 7, 23, and 11. 
For example, let a=7.11.23. Then 8 may be taken as any divisor of 

36.7.11.23 _i 

" OQ/Q , 1N ; for example, 5^=23, 67, 547, 661, 1093, 3851, ..., or various 
7. 11. 2io(o — 1) 

numbers composed of these factors. 



NOTE ON CERTAIN QUADRATIC NUMBER SYSTEMS FOR 
WHICH FACTORIZATION IS UNIQUE. 



By S. B. BIRKHOFF. 



If we define w either as a root of an equation 



„*=-£-=0...(l), 
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where D is a negative integer=0 (mod 4), or as a root of the equation 

1-D 



w +w + - 



=0.. .(!'), 



where D is a negative integer=l (mod 4), then the set of complex numbers 

m+nto...(2), 

to and n real integers, possesses the notable property of being closed under ad- 
dition and multiplication just as the set of real integers is. 

The theorem concerning the uniqueness of the decomposition of real inte- 
gers into prime factors is based on the algorithm of the greatest common divisor. 
This algorithm depends on the fact that for all real numbers ? it is possible to 
choose a real integer m such that 



-TO 



<1...(3). 



The complete formal analogy between the complex number system (2) and the 
set of real integers leads to the remark : If w be such that for all complex num- 
bers £ it is possible to determine a complex number m-f nw such that 

| ?-(m + nw) | <1...(4), 

then the theorem of unique decomposition holds for these number systems. It 
is the purpose of this note to determine, by a geometrical scheme, for which of 
these systems condition (4) obtains. 

In the complex plane we mark off the network of points m-\-nw, in partic- 



ular the points A=0, B=l, G=w. Since the real part of 
projection of G on AB falls on AB, which is of 
length 1, and the triangle ABC is an acute or right 
triangle. Further we write w=r.e i9 , whence noting 
that 



is either or J, 



I w I = J — "4" ° r |M,| \T 



-D 



we obtain 



r^l...(5). 



Consider the points Q of the network m + nw 
and a point P of the plane. At each point P there 
is clearly a least of the distances PQ ; we call this 
distance d{P). The condition (4) is then equivalent to the condition 




d(P)<l...(6) for all points P. 
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In order to give the condition (5) explicit form we construct the circumcenter P x 
of the triangle ABG, so that 

P l A=P i B=P 1 G= P ...{7); 

also since this triangle is acute or right, P, does not lie without the triangle. 
We first prove that 

d(P 1 )= P ...(S). 

By (7) it is clear that if (8) is not true we have PQ<p for some 
Q not A, B, or G; then Q is within the circumscribing circle. Assume if possi- 
ble such a point Q to exist. Prom the character of the network it is clear that Q 
is not within the triangle ABC and accordingly Q must lie on one of the three 
circular segments, as AB. If then we imagine the network as made up of the 
intersection of two families of equidistant parallel lines, parallel to CA and GB, 
it is clear that the line parallel to GA through Q intersects AB produced from 
B, in fi, and that the line parallel to GB through Q intersects AB, produced from 
A, in a. Thus 

£PQa> lBQA...(9). 
But lBQA + £ACB>180°...(10), 

since Q lies in the circle on the opposite side of AB from G. Further it is ob- 
vious that /_ACB= £PQa. Adding corresponding sides of these equations we 
infer that, after dividing the inequality by 2, I AGB>90°, which is not possi- 
ble as the triangle ABG is an acute or right triangle. Hence (8) is proved. 

Consider now an arbitrary point P of the triangle ABG, not P t ; then P 
lies on one of the triangles AP t B, BP t G, GP t A, say AP t B, so that AP+PB 
<AP t +P, B(r=2 P ). Therefore either AP or PB <p, whence 

d(P)< P , P not at P x ...(ll). 

Prom (8) and (11) we infer that 

Maximum <*(P)=/>...(12) 

for the triangle ABC, and hence for the plane, as the whole plane can be built 
of such triangles. Thus (6) is equivalent to 

/X1...C13). 

But ,=„ . £< L,^ l/(1+ r.~ 2rC0Sg) , so that (13) is the same as 1+H- 
r 2sin z. BAG 2sin0 

2rcos0<2sin0, or (r— cos0) 8 <3sin 8 0. Noting that from (5), r 2. cos0, we find that 

r<2cos(0-6O°)...(14). 
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This makes r<2 so that for systems (1) 

- ^-=1, 2, 3, 
and for systems (1'), 

1^=1, 2, 3, 

are the possible cases. Investigating these cases using (14), we find that (4) ob- 
tains for the equations 

M)«+1=0; w s +2=0; w* +w+l=0; w*+w+2=0; w s +w+3=0...(15). 

In these cases we have a greatest common divisor process. 

If we define a prime number JTof a system (1) or (1') as one which has 
no factor n such that 1< | n | < | JT | , we have the theorem : 

Every number JVof one of the systems (15) can be decomposed essential- 
ly in but one way into prime factors. The non-essential variations are obtained 
frem the factors /such that | / | =1, which are the complete units. 

The work here given completes the consideration of the case for a nega- 
tive discriminant D, and agrees with the results of Dedekind, Zahlentheorie, 
fourth edition, page 450. 



ON THE CHORD OF CONTACT OF TANGENTS TO A CONIC 



By W. D. LAMBERT, Washington, D. G. 

If we wish to find the equation of the chord of contact of tangents drawn 
from a point P l = (x 1 , y x ), to the conic* 

Ax* +Bxy+Cy* +Dx+Uy+F=^0. ..(1), 

the straightforward way is to denote the unknown points of contact P 8 = (x 2 , y 2 ) 
and P 3 = (» 3 i ^3), and proceed to find the values of those coordinates. For this 
purpose we get two equations by substituting (x 2 , y t ) and (a: g , y s ) in (1), and 
two more by expressing the fact that P g lies on the tangents through P 2 andP 3 . 
These are 

R D F 

Ax 1 x a +-^-(x 1 y i +x 2 y i ) + Gy,y^+ -^-{x i -] r x t )+-^-i : y i +y i )+F=0...(2), 

*I carry the work through for the general case, but as beginners are likely to be ap- 
palled by the mere length of an equation that is simple enough in principle, it is advisable 
in teaching to take at first a simpler special form of the equation of the conic. 



